Géométrie des matrices positives semi-définies de rang fixé : un peu de théorie et beaucoup d’applications
نویسندگان
چکیده
Résumé— Cet article est une introduction au calcul et à l’optimisation sur les matrices symétriques positives semidéfinies de rang (faible) fixé. L’approche proposée est basée sur deux géométries riemanniennes quotient, qui permettent de calculer efficacement tout en préservant le rang et le caractère positif des matrices considérées. Le champ d’applications est vaste, et l’article survole quelques développements récents qui illustrent l’intérêt de l’approche considérée dans les problèmes de très grande taille rencontrés en contrôle, statistiques, et apprentissage.
منابع مشابه
Finiteness Conditions for Graph Algebras over Tropical Semirings
Connection matrices for graph parameters with values in a field have been introduced by M. Freedman, L. Lovász and A. Schrijver (2007). Graph parameters with connection matrices of finite rank can be computed in polynomial time on graph classes of bounded tree-width. We introduce join matrices, a generalization of connection matrices, and allow graph parameters to take values in the tropical ri...
متن کاملMéta-règles pour la génération de règles négatives
Résumé. La littérature s’est beaucoup intéressée à l’extraction de règles classiques (ou positives) et peu à l’extraction des règles négatives en raison essentiellement d’une part, du coût de calculs et d’autre part, du nombre prohibitif de règles redondantes et inintéressantes extraites. La démarche que nous avons retenue est de dégager les règles négatives lors de l’extraction des règles posi...
متن کاملTreillis de Galois Alpha
Résumé : Dans beaucoup d’applications il est utile de représenter une grande quantité de données en les regroupant en une hiérarchie de classes décrites à un niveau d’abstraction adéquat. La représentation générique que nous utilisons ici est un treillis de Galois, i.e. un treillis correspondant au partitionnement des termes d’un langage de représentation en classes d’équivalence relativement à...
متن کاملUtilisation des continuations pour l'ingénierie d'agents conversationnels
RÉSUMÉ. Les continuations sont un concept de programmation bien établi permettant de capturer explicitement l’état du programme en cours. Elles sont présentes dans des langages de programmation fonctionnelle (par exemple Scheme), dans le modèle d’acteurs de Hewitt, et depuis peu dans des langages dynamiques (tels que Ruby, Smalltalk, Python, Javascript, Java). Elles ont été historiquement appli...
متن کاملفایل کامل مجلّه مطالعات زبان فرانسه دو فصلنامه علمی پژوهشی زبان فرانسه دانشکده زبانهای خارجی دانشگاه اصفهان
Tâ ÇÉÅ wx W|xâ Revue des Études de la Langue Française Revue semestrielle de la Faculté des Langues Étrangères de l'Université d'Ispahan Cinquième année, N° 8 Printemps-Eté 2013, ISSN 2008- 6571 ISSN électronique 2322-469X Cette revue est indexée dans: Ulrichsweb: global serials directory http://ulrichsweb.serialssolutions.com Doaj: Directory of Open Access Journals http://www.doaj.org ...
متن کامل